Ritz Value Localization for Non-Hermitian Matrices

نویسندگان

  • Russell L. Carden
  • Mark Embree
چکیده

Rayleigh–Ritz eigenvalue estimates for Hermitian matrices obey Cauchy interlacing, which has helpful implications for theory, applications, and algorithms. In contrast, few results about the Ritz values of non-Hermitian matrices are known, beyond their containment within the numerical range. To show that such Ritz values enjoy considerable structure, we establish regions within the numerical range in which certain Ritz values of general matrices must be contained. To demonstrate that localization occurs even for extreme examples, we carefully analyze possible Ritz value combinations for a three-dimensional Jordan block.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Majorization Bounds for Ritz Values of Hermitian Matrices∗

Given an approximate invariant subspace we discuss the effectiveness of majorization bounds for assessing the accuracy of the resulting Rayleigh-Ritz approximations to eigenvalues of Hermitian matrices. We derive a slightly stronger result than previously for the approximation of k extreme eigenvalues, and examine some advantages of these majorization bounds compared with classical bounds. From...

متن کامل

A Generalization of Saad ' s Theorem

Let (; x) be an eigenpair of the Hermitian matrix A of order n and let (; u) be a Ritz pair from a subspace K of C 2. Saad has given a simple inequality bounding sin \(x; u) in terms of sin \(x; K). In this note we show that this inequality can be extended to an equally simple inequality for eigenspaces of non-Hermitian matrices. ABSTRACT Let (; x) be an eigenpair of the Hermitian matrix A of o...

متن کامل

A Classification Ofnon-hermitian Random Matrices

We present a classification of non-hermitian random matrices based on implementing commuting discrete symmetries. It contains 43 classes. This generalizes the classification of hermitian random matrices due to Altland-Zirnbauer and it also extends the Ginibre ensembles of nonhermitian matrices [1]. Random matrix theory originates from the work of Wigner and Dyson on random hamiltonians [2]. Sin...

متن کامل

A nested Krylov subspace method to compute the sign function of large complex matrices

We present an acceleration of the well-established Krylov-Ritz methods to compute the sign function of large complex matrices, as needed in lattice QCD simulations involving the overlap Dirac operator at both zero and nonzero baryon density. Krylov-Ritz methods approximate the sign function using a projection on a Krylov subspace. To achieve a high accuracy this subspace must be taken quite lar...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • SIAM J. Matrix Analysis Applications

دوره 33  شماره 

صفحات  -

تاریخ انتشار 2012